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Abstract. We generalize the concept of combinatorial nested set complexes 
to posets and exhibit the topological relationship between the arising nested 
set complexes and the order complex of the underlying poset. In particular, a 
sufficient condition is given so that this relationship is actually a subdivision. 

We use the results to generalize the proof method of Cukic and Delucchi, 
so far restricted to semilattices, for a result of Bjorner, Paffenholz, Sjostrand 
and Ziegler on the Bier construction on posets. 



1. Introduction 

Nested set complexes for semilattices were introduced by Feichtner and Kozlov 
in their paper [FKJ as a unifying framework for the study of De Concini-Procesi 
models of subspace arrangements and the resolution of singularities in toric vari- 
eties. Feichtner and Miiller considered the topology of those complexes ( |FM| ). in 
particular they prove that the nested set complex of any building set of a semilattice 
is homotopy equivalent to the order complex of the semilattice without its minimal 
element. These results found applications in the study of complexes of trees ( [F]) 
and fc-trees (fDj). 

The Bier construction was originally introduced by Thomas Bier in 1992 ([Bj) as 
a construction on abstract simplicial complexes; more precisely, given an abstract 
simplicial complex A, the deleted join of A with the combinatorial Alexander dual 
of A is another complex, the Bier sphere of A. A short proof that this construction 
actually results in a sphere was given by De Longueville ((Q). In 2004, Bjorner, 
Paffenholz, Sjostrand and Ziegler ([BPSZ]) reinterpreted the construction in order- 
theoretic terms, by viewing an abstract simplicial complex as an ideal in a Boolean 
lattice. Then the corresponding Bier poset can be obtained as a subposet of the 
interval poset of the Boolean lattice; that is, the poset consisting of only those 
intervals that cross the ideal. This lends itself to immediate generalization, by 
considering arbitrary bounded posets instead of a Boolean lattice. It turned out 
that even in this general case the order complex of the Bier poset is a subdivision of 
the order complex of the original poset. The complexes that occur as intermediate 
steps of the subdivision are in general not order complexes, as remarked in [BPSZJ. 

Another view on the subject was taken by Cukic and Delucchi, who in [CD] 
employed the theory of nested set complexes as a framework for the study of the 
Bier construction. They found a new proof for the result of Bjorner et al. for 
semilattices, exhibiting the intermediate complexes as nested set complexes. 
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In this paper, we generalize the concept of nested sets to posets and exhibit 
the topological relationship between the arising nested set complexes and the or- 
der complex of the underlying poset. A sufficient condition is given so that this 
relationship is actually a subdivision. Using these results, we generalize the proof 
method of Cukic and Delucchi to posets and obtain a new proof for the result of 
Bjorner et al. in full generality, showing that the intermediate complexes are still 
nested set complexes. 

This paper is organized as follows. The terminology used is given in Section 2. 
In Section 3, we extend the notion of nested set complexes to posets, and prove 
our main Theorem 13.21 about the topological behaviour of nested set complexes 
under extension of the building set. In particular, under certain circumstances, 
subdivisions take place, as it is generally the case when considering semilattices. 
This allows to apply the framework to the treatment of the Bier construction in 
Section 4, in the same way as in [CD], to obtain a new proof for the result of Bjorner 
et al. in full generality. 

Acknowledgement. I would like to thank Dmitry Kozlov for introducing me to the 
problem and also him and Eva Maria Feichtner for the helpful discussions. 

2. Terminology 

In this paper, P will denote a poset of finite length (P will be used for the 
underlying set interchangeably). For a general reference on posets, see e.g. [DPJ. 
We will here use the following terminology: Let a, b G P be elements of P, let X be 
a subset of P. If a < x for all x <E X, we write a < X; analogously X < a means 
x < a for all x G X. 

P<x denotes the set {a G P : a < X}; analogously we write P>x for {a G P : 
a > X}. The set of upper bounds of X is ubX := minP>x; the set of lower bounds 
of X is \bX := maxP<x. If P>x has a least element y, so that ubA = {y}, 
then y is called the join of X, denoted by \J xeX x or simply by \J X. Conversely, 
if VoX = {y} then y is called the meet of X, denoted by f\X. For \/{a,b} and 
/\{a, b}, the notations a V b and a A b will be used, respectively. 

We recall the difference between a poset and a (meet-)semilattice: In a semilattice 
P, for any finite subset X of P, either the join of X exists or uhX is empty. But 
in a poset, sets of the form ubX with X C P, | ubX\ > 2 can occur; these will be 
termed big cuts. 

If P has a least element, this will be denoted by 0; a greatest element will be 
denoted by 1. A bounded poset is a poset possessing and 1; P means P\{0, 1}. 
For elements x < y of P, the interval [x, y] is defined as the poset with elements 
z G P where x < z < y and the order induced by P. An ideal (order ideal or 
down-set) I of P is a subset of P with the property that x G I and y < x imply 
y <E I. In particular, if P has a least element 0, then every ideal contains 0. 

Now recall the definition of a building set of a poset, as given in [FKJ: 

Definition 2.1. Let P be a poset with 0, let G be a subset of P > q. Denote by 
Fg(x) the factors of x in G, that is m&xG< x — max{g G G : g < x}. Then G is a 
building set of P if for any x G P there is an isomorphism of posets 

^:n* =1 [6,^] -► [6,x] 

satisfying ^((0, . . . , 0, Xi, 0, . . . , 0)) = Xi for all i, where {xi,X2, ■ ■ ■ , x t } — Fg{x). 
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Figure 2.1. A poset with different building sets, marked in black. 
Figure EH] shows a poset with different building sets. 

For an abstract simplicial complex A, the set of simplices of A will be denoted 
with A as well. In this paper, all abstract simplicial complexes are considered to 
contain the empty set. If X is the subset of the vertex set of an abstract simplicial 
complex A, then the subcomplex of A induced by X has vertex set X and set of 
simplices {a £ A : a C X}. 

In an abstract simplicial complex A with a face a, the stellar subdivision of A 
at a is an abstract simplicial complex sd.4 a with vertex set consisting of the vertex 
set of A and an additional vertex a, and with set of simplices defined as following: 

sd^cr := {t G A : t ^ er} U {t U {a} : r £ A, r 2 cr, r U a £ .4}. 

For a subcomplex .4 of „4, the cone over A is an abstract simplicial complex cone^i A 
with vertex set again consisting of the vertex set of A and an additional vertex a, 
and with set of simplices defined as following: 

cone^.4 := AU {t U {a} : t e A}. 

The order complex A(P) of P is an abstract simplicial complex consisting of all 
chains of P. 

3. Nested set complexes and their behaviour under extension of the 

building set 

The notion of a nested set introduced in |FK| can be extended to posets as it is. 

Definition 3.1. Let P be a poset of finite length with 0, let G be a building set of 
P. We call a finite subset N C G nested if for every incomparable subset A C N 
with |A| > 2 the join of A exists and \f A^G. 

The nested sets in G form an abstract simplicial complex, denoted Af(P, G) (see 
Figure [3J] for some examples). Note that every singleton subset of G is nested in G, 
thus the vertices of Af(P, G) correspond to the elements of G. Moreover, extending 
the building set has topological significance for the nested set complex: 

Theorem 3.2. Let P be a poset of finite length with 0, let G be a building set of 
P. Let x £ max P\G. Then G :— G U {x} is a building set of P and 

(1) M{P, G) £* sd^ (PiG) F G (x) if F G (x) = {x u ...,x t } is a face of M{P, G), 
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(2) Af(P,G) = conejv"(p,G) C otherwise, where C is the subcomplex of Af(P,G) 
induced by C G (x) := G <x U G >x . 

Proof. G is clearly a building set of P. 

Note that Fg(x) is finite, since any interval in a poset of finite length cannot be 
isomorphic to an infinite product of non-trivial posets. 

For (1), we need to see that 

Af(P,G) = {NeAT(P,G) : NJ> F G {x)}U 

{N U {x} : N e Af{P, G), N ^ F G (x), N U F G (x) G JV(P, G)} 

= S( ^Af(P,G) Fg(x), 

for (2), we need to see that 

Af(P,G) = JV{P,G)U{NU{x} : N &AT(P,G),N cC G {x)} 
= conejv( P;G ) C. 
To this end, we show three equivalences: 

Af(P, G) n Af(P, G) = {N E Af{P, G) : N ^ F G (x)} =: Af . (a) 
If F G (x) eAf(P,G), then 

Af{P, G)\Af(P, G) = {N U {x} : N e AT, N U F G (x) e Af(P, G)}, (b) 
if F G {x) <£Af(P,G), then 

Af(P, G)\Af(P, G) = {N U {x} : N e A^(P, G), N C C G (x)}. (c) 

In Case 1, (a) and (b) give the result above; in Case 2, (a) and (c) are needed. Note 
that in Case 2 no nested set can contain F G (x), so Af — Af(P, G) in that case. 
In this proof let ip := ip x . 

(a) Let N be nested in G and not nested in G. Then an incomparable subset A = 
{ai, . . . , a s } of TV exists with \J A = x, so A C [0,x\. Let = ip(an, a^, ■ ■ • , flit), 
then since for all dj exists Xj t such that a, < Xj i , we have = for all j ^ j%- So 
consider Aj = {a t E A : ji = j}; since this is an incomparable subset of A which is 
nested in G, the join of Aj exists. Since the join of A exists, it must coincide with 
the join of V' -1 (A) in IL[0, Xi], same for each Aj. Hence \J Aj = ^(V V' -1 (A?)) =x i 
which is in G. So | A, I < 1 holds; Aj = for any j implies V A ^ x, thus Aj = {xj} 
for all j, so A = F G (x) C iV. 

Let TV be nested in G and fb^x) C iV. F G (x) is incomparable, and 
V F G {x) exists since is nested in G, so \J F G (x) = V'(Vx i eF G (x) = 
^2, • • • , a;*) = x, which is not in G. Thus N is not nested in G. 

(b) Let Fg(x) be nested in G, TV C G containing x, N\{x} ^ F G (x) and 
(A r \{x}) U F G (x) be nested in G. Then N is not nested in G since N $_G. Since 
TV\{a;} is nested in G and does not contain F G (x), N\{x} is nested in G by (a). 
So only sets A C N incomparable with x E A and \A\ > 2 have to be investigated 
further. Note that for all a E A there is no Xi with a < Xi, since otherwise a < x 
follows in contradiction to A being incomparable. Let A = (A\{x}) U {xi E F G {x) : 
Xi is incomparable to all a E A\{x\}. Assume \A\ = 1, that means that A = {a, a;} 
and a > Xi for all Xi, hence a > V F G (x) = x, so A is not incomparable. Hence 
\A\ > 2, and since A C (A r \{x}) U F G (x) and A is incomparable, exists and is 
not in G. But \/ A > F G (x) , so \f A > x with equality only if for all a E A there is 

4 



Xi with x > a > Xi in contradiction to A C G. Hence \f A > x, and therefore by 
the choice of x the join of A is contained in G. 

So there exists no A C N incomparable with x € A and |A| > 2, so AT is nested 
in G. 

Now let F G (x) be nested in G and N be nested in G, but not nested in G. As 
the existence of the join is independent of the considered building set, all nested 
sets in G not containing x are nested in G. So x £ N and A^jx} is nested in G 
and in G. Thus by (a), N\{x} ^) F G {x). 

Consider B C (A f \{i})UFG(i) incomparable, |-B| > 2, containing x s G F G (x)\N . 
Let Sjv = B\F G {x) C A^\{x}, B F = B (1 F G (x) C F G (»- Since F G (x) is nested 
in G, V-^f exists and is in [0,x]\G. If Sat is empty, then B = Bp, and \J B £ G 
exists. 

So assume l-B^I > 1 in the following. As N D Bn U {x} is nested in G, ei- 
ther V Bn U {x} ^ G exists, which is not possible since \f Bn U {a;} > x which 
by the choice of x is in G, or Bn U {x} is not incomparable. Assuming the ex- 
istence of b e Bn with b > x implies 6 > x > x s , so B would not have been 
incomparable. Let B = {x} U {b 6 Bat : 6 is incomparable to a;}; B C A" is incom- 
parable. Assuming \B\ > 2 we obtain a contradiction to \J B ^ G &s above and 
thus to TV nested in G. Thus for all b e Bn exists x^ with b < Xi, so -Bat C [0, a;]. 
Since P is incomparable, these Xi are all not in Bp, so there is w.l.o.g. a parti- 
tion of [t], where [/] = {i : x, e B F }, and V -1 ^) C n ie[/] {6} x 
n ie[t]\[/][6>^]- So V" 1 (V B A') = (6, ■ • • ,0,Vf+i,Vf+2, ■ ■ ■ ,Vt) and ip^ 1 ^ B F ) = 
(yi, j/2, ■ ■ ■ , Uf, 0, . . . , 0) (both joins exist because F G (x),N \{x} are nested in G), 
so \J B = \J Bp V V -Bat = ip(yi, yi, . . . , yt) exists. Since Bp, Bn ^ 0, at least two 
yi ^ 0, so by definition of F G (x) the join of B is not in G. Thus (N\{x}) U F G (x) 
is nested in G. 

(c) Let F G {x) be not nested in G and AT S jV(P, G)\N(P, G). As in (b), a; e JV 
and A^jx} nested in G. Let n S A^\{x}. If {n, a;} C A" is incomparable, then nVx 
exists and is not in G, which is impossible by the choice of x since n V x > x. Thus 
n G C G (x). 

Let F G {x) be not nested in G, let A^ C G with x € N and let A^\{x} be a subset 
of C G {x) that is nested in G. Since x £ N, N is not a subset of G, so not nested 
in G. Let A C N be incomparable with \A\ > 2, so A C Af\{x}, so \f A ^ G exists. 
Hence by choice of x, ^4 C G <a; , that is for all a £ A exists Xi G Fg(x) with a < X;. 
As x € ubjFcfx) (by isomorphism of [0, x] to the product of the intervals [0,Xi]) 
and F G (x) is incomparable but not nested in G, \J F G (x) does not exist, so there 
exists y £ ubF G (x), i/ / i. Since y > A, assuming \J A = x implies y > x, a 
contradiction to the choice of y. Hence V ^ is even not in G = G U {x}, so A" is 
nested in G. □ 

Note that for the maximal building set P > g the nested set complex N{P, -F^q) 
coincides with the order complex A(P > q) of P > g by definition. Thus, by successively 
expanding a building set of P as in the preceding theorem, we get a sequence of 
nested set complexes, eventually arriving at the order complex of the poset. Some 
steps of this process are shown in Figures 13.11 and 13.21 Now it turns out that by 
considering the big cuts of a poset, a guarantee can be given for some building sets 
to only yield stellar subdivisions in every expansion step. 
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AT(P,G 3 ) M{P,G A ) 

Figure 3.1. Nested set complexes of the poset P shown in Fig- 
ure I2.1[ with the following building sets (from left to right): 

G\ = {a,b, c, v}, G2 = {a, b, c, v, u}, G3 = {a, b, c, v, u, w, k}, 
G4 = {a, 6, c, v, u, w, k, m}. All triangles are part of the corre- 
sponding complex. 




Figure 3.2. The reduced order complex of the poset P shown in 
Figure \2.1\ identical to the nested set complex for the building set 
P > g. Again, all triangles are part of the complex. 

Lemma 3.3. If G is a building set of P with ub A C G for all A C P with 
I ubA\ > 2, then F G {x) S AA(P, G) for all x E P. 

Proof. Let x £ P; if x e G then Fg(x) = {x} is nested in G. If x G, then 
F G (x) = {xi,x 2 ,...,x t }, let V := ipx- Let A C F G (x) with |A| > 2. Then 
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z = ip(zx, ...,Zt) G ubA, where = X4 if Xi G A and 2, = otherwise. Since 
we have < 2; < x for all a:< G A, z £ G holds by the definition of Fq(x). So 
uhA — {z}, or in other words, the join of A exists (and equals z). Thus Fq{x) is 
nested in G. □ 

Theorem 3.4. For any building set G of P fulfilling the condition in Lemma [3U[ 

A(P > q) is a subdivision of N(P,G) . 

Proof. Stepwise expanding G to the maximal building set P > q along a linear exten- 
sion of P > q\G yields a stellar subdivision of the corresponding nested set com- 
plex in each step by Lemma 13,31 and Theorem 13.21 so Af(P, G) subdivides to 
AA(P,P >5 ) = A(P >6 ). □ 

4. Application to Bier posets 

The condition given in Lemma I3~3l is not at all necessary as we will see now. The 
special structure of Bier posets allows to determine easily that for a certain building 
set all extensions induce only stellar subdivisions of the corresponding nested set 
complexes, despite the occurence of possibly many big cuts outside of this building 
set. 

But first of all we will recall the definition of a Bier poset. 

Definition 4.1. Given a poset P of finite length with and a proper ideal I of P, 
the Bier poset Bier(P, I) is a poset with 

• elements {1} U {[x, y] intervals of P : x G I, y I}, 

• order relation [x, y] < [v, w] iff x < v < w < y and [x,y] < 1 for all I 3 x < 

y£F 

We now present a new structural proof using nested sets of the following result 
of Bjorner, Paffenholz, Sjostrand and Ziegler in its full generality: 

Theorem 4.2. [BPSZ, Thm. 2.2] Let P be a bounded poset of finite length with 
a proper ideal 1. Then the order complex o/Bier(P, I) is obtained from the order 
complex of P by stellar subdivision of the edges {x, y} with x < y, x G Pq, y G P\I 
in order of increasing length of the corresponding intervals. 

The argumentation follows [CD], starting with a building set for Bier(P, 7) < j: 

Proposition 4.3. [CD, Prop. 2.1] For any bounded poset P of finite length with 
proper ideal I , 

G = {[x,i],[b,y] : x € I >6 ,y e P\I} 
is a building set of Bier(P, Pj < j ■ 

The proof of the above proposition in [CD] does not use the lattice property or 
the finiteness and thus remains valid in the poset case. This building set of the Bier 
poset is very well behaved: Let x G i>g,2/ G P\I, let [a, b] G Bier(P, I)>n x i] [6 y ]}- 
Then we have x < a < b < 1 and < a < b < y, so [x, y] < [a, 6]. Hence 
[x,i]V[b,y] = [x,y]. 

This enables us to follow Cukic and Delucchi further; we find that their charac- 
terization of the nested sets in G remains valid as well: 

Lemma 4.4. |CDl Lem. 2.2] With G as above, a set N C G is nested in G iff 

(1) lf[0,yi], [0,2/2] EN, then yi andyi are comparable. 
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(2) If [x±, 1], [x2, 1] G N, then x\ and x 2 are comparable. 

(3) If [x, i], [6, y] G N, thenx<y. 

Proof. Let A be nested in G. Assume that (i) is not true, that is, [0, yi], [6, y%\ G A 
exist with 2/1,2/2 incomparable. Then [0, 2/1], [0, 2/2] are incomparable as well, so since 
A is nested, [0, 2/1] V [0, 2/2] exists and is not an element of G. 

Let S = \b{yi,y 2 }. Hp G S(~|J exists, then for all [a, 6] G Bier(P, ^)>{[8, vi ],[8,ya]}' 
we have < a < b < 2/1, 2/2, thus b < p <E I holds, so 6 G /, a contradiction to 
[a, 6] G Bier(P, /). Hence [0, 2/1] V [0, 2/2] does not exist. So in the following let S (~)I 
be empty. 

Case 1: If 2/1 A 2/2 exists (and, as noted above, then is in P\I), consider [a, b] G 
Bier(P, -0>{[6 Vl \ [6 y 2 ]}j which means < a < b < 2/1 and < a < b < y 2 , and thus 
[0, 2/1 A 2/2] < [a, 6]. Hence [0, 2/1] V [0, 2/2] = [0, 2/1 A 2/2] G G, a contradiction. 

Case 2: If 2/1 A 2/2 does not exist, this means that IS"! > 2. Observe that [0, s] > 
[0, yi] for i = 1,2 and all s £ S. Let [p, g] > [0, 2/i] for ? = 1,2; that is, < p < 
<7 < 2/i j J/2- By definition of S", there exists s 6 S with < p < q < s, so we have 
\p,q] > [6,s]. Thus, [6,s] G S := ub{[6,2/i], [6,2/2]} for all s G 5, so \S\ > 2 meaning 
that [6,2/1] V [6,2/2] does not exist. 

Analogously we obtain (ii). 

For (iii), we see that [x, 1], [0, y] are incomparable (since x ^ 0, y ^ 1), so since A 
is nested, [x, 1] V [0, 2/] = [p, q] G Bier(P, Sox<p<(7<l and < p < q < y 

hold, implying x < y. 

Conversely, consider a set A C G, fulfilling conditions (i)-(iii). Let 

A = {[x 1 ,i],...,[x s ,i],[b,y 1 ],...,[b,y t ]} 

be an incomparable subset of A, with |^4| > 2. By conditions (i) and (ii), s = t = 1, 
and as explained above, [x\, 1] V [6,2/1] = [2:1,2/1] ^ G since x\ ^ 6,2/1 7^ 1. □ 

So the nested sets in this particular building set G of a Bier poset coincide with 
those in the lattice case, which allows to follow Cukic and Delucchi further, thus 
obtaining 

Proposition 4.5. [CDl Prop. 2.3] For P, / and G as above, A/"(Bier(P, I) <h G) = 
A(P). 

Proof. As in [CD], by Lemma l4~4l all nested sets A in G are of the form A = 
{[o:i,i],...,[a; s ,i],[6,2/i],...,[6,2/t]}, where x\ < x 2 < ■ ■ ■ < x s < 2/1 < 2/2 < • ■ ■ < 
2/t, and / : A/"(Bier(P, /) < j, G) — > A(P), mapping a nested set to its underlying 
chain, is an order-preserving bijection. □ 

Now the good behavior of G noted above comes into play once again. Consid- 
ering any element [x,y] G Bier(P, I)\G, the factors of [x, y] in G are Fc{[x,y]) = 
{[x, 1], [0, 2/]}, which is an incomparable set with join [x,y]. Thus Fc([x,y]) is a 
nested set in G, but also in all building sets G resulting from repeated application 
of Theorem 13. 2} starting with the building set G. Hence in all applications of The- 
orem [321 only stellar subdivisions occur; more precisely we see that A(Bier(P, /) 
is obtained from A/"(Bier(P, 7) < j, G) = A(P) by stellar subdivisions of all edges 
f({[x, 1], [6,2/]}) ~ {x < y}, in order of increasing length £([x,y]) in P (since an 
interval of length 1 in P is maximal in Bier(P, /) < j, covering there the intervals 
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of length 2 and so on) . This concludes the proof of Theorem 14.21 via nested set 
complexes. 
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